def solve(n):
    lst=[1]
    a,b,c=0,0,0
    while(len(lst)<n):
        m=min(lst[a]*2,lst[b]*3,lst[c]*5)
        lst.append(m)
        if lst[a]*2==m: a+=1
        if lst[b]*3==m:b+=1
        if lst[c]*5==m:c+=1
    print(lst)
    return lst[-1]

print(solve(10))
